SUMS OF PRIMES AND SQUARES OF PRIMES IN SHORT 

INTERVALS 



A.V. KUMCHEV AND J.Y. LIU 

Abstract. Let 7^2 denote the set of even integers n ^ 1 (mod 3). We prove that when 
H > X'-'-^^, almost all integers n S 7^2 H {X,X + H] can be represented as the sum of a 
prime and the square of a prime. We also prove a similar result for sums of three squares 
of primes. 

1. Introduction 

Additive prime number theory was ushered in by two seminal papers: I.M. Vinogradov's 
celebrated proof of the three primes theorem [23| and L.K. Hua's work [lOj. In the latter, 
Hua posed several questions that have represented the central problems in the field ever 
since. This note is concerned with two of those questions. Let 

= {nen\n^l (mod 3), 2 | n], 
^3 = {nen\n = 3 (mod 24), 5 f n}. 

It is conjectured that every sufficiently large n G H2 can be represented as the sum of a 
prime and the square of another prime, and that every sufficiently large integer n G Tis can 
be represented as the sum of three squares of primes. However, both these conjectures are 
still wide open. Let Ej[X) denote the number of integers n G Ti-,, with n < X, which cannot 
be represented in the desired form. Hua [lO] proved that 

E,(X)«X(logX)-^ (j = 2,3), (1) 

for some A > 0. Later, Schwarz [22] showed that ([T]) holds for any fixed A > 0. Bauer [2] 
and Leung and Liu [13] used the method of Montgomery and Vaughan [20] to prove that 
Ej{X) ^ X^~^^ for some (very small) absolute constants 6j > 0. In the case of sums of three 
squares, there have been also a series of recent advances [21 El [12], [151 [iHl [E], culminating in 
the result of Harman and the first author [S] that -E'3(V) <^ X^^'^'^'^ for any fixed e > 0. 

Zhan and the second author \Ti\ considered short interval versions of ([T|. They obtained 
the following result. 

Theorem. Let A > and e > be fixed. If X'^l^^+^ < H <X, then 

E2{X + H)-E2iX)<^H{logX)-^. (2) 
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Also, ifX^I^+' <H <X, then 

E^{X + H)- Es{X) < i7(logX)-^. (3) 
The implied constants in ^ and ^ depend at most on A and e. 

The admissible range for H in the second part of this theorem was extended to H > X^l'^^'^ 
by Mikawa [TH], and then recently to H > X^/^^"*"^ by Mikawa and Peneva [TU] . 

The proofs in [El [181 [IS] use the Hardy-Littlewood circle method to count representations 
of the desired form on average over n. For example, let Y = X^/^^+^/^ and write 

where pi and p2 denote primes and 

Ii = [X-y,X), h=[lY'/',Y'/'). (5) 
Deferring some standard notation to the end of this Introduction, we now define 

r2{n) = r2{n;X,Y)= n Vn V' 

^„ (log mi) (log ma) 

mi+m2=n 

&2{n, P) = Y.^2 E ^(^' (7) 

q<P l<a<q 
{a,q) = l 

where mi and m2 denote integers and 

S{q,a) = Y e(axVg)- (8) 

l<x<q 
ix,q) = l 

The estimate (|2| was established in [T3] by showing that when H > y3/4+£/2^ ^^^e asymptotic 
formula 

R,{n) = r2{n)&2{n,P){l + 0((logX)-^)) 

holds for all but 0(if (log X)~^) integers n E 7^2 H (X, X + if ] . Here, P = (logX)^ for some 
B = B{A) > 0. In the present paper, we demonstrate how a rather simple sieve idea yields 
a similar result for H > y2/3+e/2 'jj^jg leads to the following theorem. 

Theorem 1. Let A > 0, 5 > and e > be fixed, and suppose that X'^/-'^^^^ < H < X . 
There exists a B = B{A) > such that when P = (logX)-^, the asymptotic formula 

R2{n)=r2{n)&2{n,P){l + 0{{\ogXy'+')) (9) 

holds for all but O (^H (log X)~ integers n G 7^2 H (X, X + iJ] . The implied constants depend 
at most on A, 6 and e. 



In particular, it follows from this theorem that ^ holds when H > X^/^^"*"*^. The error 
term in ^ is somewhat weaker than the error term in the analogous result in [13] , but that 
is a small price to pay for the longer range for H. 

It appears very difficult to improve further on Theorem [T| if an asymptotic formula sim- 
ilar to ^ is required. On the other hand, if one is content merely with the existence of 
representations of n as the sum of a prime and a square of a prime, then further progress is 
possible. Indeed, combining the circle method with Harman's sieve method (see [6l[7]), we 
obtain the following result. 

Theorem 2. Let A > be fixed and suppose that X°-^^ <H<X. Then g holds. 

The exponent 0.33 is not the exact limit of the method but just a reasonably close upper 
bound for that limit. It can be easily "improved" to 0.3275 by choosing 62 = 0.595 in the 
calculations in ^ However, it appears that in order to replace 0.33 by even 0.325, one needs 
a substantially new idea. 

The methods used in the proofs of Theorems [T] and |2] can be easily adapted to improve 
on the result of Mikawa and Peneva on sums of three squares of primes. In particular, when 
j5^7/i8+£ < ^ < X, we obtain an asymptotic result similar to Theorem [l] The application of 
the sieve method to this problem, on the other hand, is somewhat less successful. We obtain 
the following analogue of Theorem |2} 

Theorem 3. Let A > be fixed and suppose that < H < X. Then holds. 

One can use Theorem |3] to estimate the number of exceptions in a short interval for 
representations as sums of four squares of primes. Let E^lX) denote the number of integers 
n, with n < X and n = 4 (mod 24), which cannot be represented as the sum of squares of 
primes. Combining Theorem [3] with known results on the difference between two consecutive 
primes, we obtain the following result. 

Corollary 1. Let A > be fixed and suppose that X°-^'' < H < X . Then 

E^{X + H)- E^{X) < if (log X)-^. 

Notation. Throughout the paper, the letter p, with or without indices, is reserved for prime 
numbers; c denotes an absolute constant, not necessarily the same in all occurrences. As 
usual in number theory, fi{n), (j){n) and T{n) denote, respectively, the Mobius function, 
Euler's totient function and the number of divisors function; ||x|| denotes the distance from 
X to the nearest integer. We write e{x) = exp{2'7iix), eq{x) = e{x/q), and (a, 6) = gcd(a, 6). 
Also, we use m ^ M and m x M as abbreviations for the conditions M < m < 2M and 
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ciM <m< C2M. Finally, if 2; > 2, we define Il{z) = Y[p<zP introduce the functions 

1 if n I n =^ P> z, , , 

Hn,z)={ (10) 
I otherwise; 

,1 if p I n =^ P < z, 
^{n,z) = { ^' (11) 
otherwise. 

2. Outline of the method 

In this section, we outline the proofs of Theorems [T] and [2j The details of those proofs are 
presented in ^ and [|5j The proof of Theorem |3] and its corollary are given in ||6} 

2.1. The circle method. Suppose that X is a large real, and let L = logX, Y = X^^, 
H = Y^'-^, where 61 and 62 are positive constants to be specified later. Also, let Ii and I2 be 
the intervals ([s]) with Y = X^^. For any pair of arithmetic functions Ai, A2, put 

/?(n;Ai,A2)= Yl ^iK)^2(m2). (12) 

mi+m|=n 

In particular, we have R2{n) = R{n; izf , ixj) , where zu is the characteristic function of the 
primes. In the proofs of Theorems [l] and |2| we apply the circle method to R{n; Ai, A2) with 
different choices of Ai and A2. 

The application of the circle method starts with the identity 

i?(n; Ai,A2)= / Si{a)S2{a)e{~an) da, (13) 
Jo 

where 

'S'i(a) = >'ji^)e{am^) (j = 1,2). 

Suppose that A > is a fixed real, which we assume to be larger than some absolute constant. 
We set 

P = L^, Qo = YP-^ Q = HP-\ (14) 

where 5 is a parameter to be chosen later in terms of A. We define the sets of major and 
minor arcs as follows: 

a la 1 



an=U U 



q<P l<a<g 
{a,q)=l 



ra= [Q-\l + Q-^]\m. (15) 



We also write 07l(g,a) = {a G M | \qa — a\ < Q^^}. 

In order to proceed further, we need to make some assumptions regarding Ai and A2. We 
require the following hypotheses: 

(Aj.i) We have Xj{m) <^ 1 and Xj{m) = when $(m, P) = 0. 



(A1.2) There exists a smooth function /i such that the inequahty 



sup 

JCIi 



(Ai(m) - D{x)fi{m))x{m) 



holds for all Dirichlet characters x with moduli q < P. Here, the supremum is over 
all subintervals of Ii, and D{x) = 1 or according as x is principal or not. 
(A2.2) There exists a smooth function /2 such that the inequality 



rY 

/ V {^2{m) - D{x)f2{m))x{m) 



2 D-4 



dt < (gQ)'P 



holds for all Dirichlet characters x with moduli q < P and all real 5 with < 5 ^ 
qQY-\ 

When a G a), we define the functions 

SK(^) = ^^Ti{a -a/q), ^^(a) = ^^^^T2{a -a/q), 
where S{q, a) is defined in ^ and 

Since the intervals DJl{q,a) are disjoint, this defines S*{a) on 971. The analysis of the major 
arcs aims to prove that one can approximate Sj{a) by S*{a) on average over a G DJl. By 
Cauchy's inequality, 

1/2 

(16) 

{a,q)=l 



[ \Si{S2- S;)\da<Pll^^ max / {82 - S;\^ da 

Jm \ l^"<9</ Jm(q,a) 



where 



(17) 



Let a G 9Jl(g, a) and note that (A2.1) implies that A2(m) = when {rn,q) > 1. Using the 
orthogonality of the characters modulo g, we obtain 

|2 



where 



\S2{a) - Sl{a)\^ < J2 \W2{a-a/q,x)\' 

X mod q 



W,{(3,x) = - D{x)fj{m))x{m)e{(3m^) (j = 1,2). 



1^ 



Inserting (17) and (18) into the right side of (16), we get 

/ \Si{S2 - s*2)\da < / 



{P,x)\'dP 



1/2 



(19) 



Combining Gallagher's lemma [3 Lemma 1]) with a device of Saffari and Vaughan [211 P- 
25], we find that 



ri/{qQ) I fY ^ 



dt + (5, 



for some 6 x {qQ)Y ^ ^ HY ^. Thus, by (14), (19) and hypothesis (A2.2) above, 

/ \Si{S2-S;)\da'^iY/Py/\ (20) 
Jdn 

Before proceeding further, we make an assumption regarding the smooth functions /i and 
/2 appearing in hypotheses (Aj.2): we suppose that 



|/,(m)| « 1, |/;(m)| « (1 + \m\)-' {j = 1,2). 
These simple conditions suffice to deduce the bounds 

T,(/?)«rV.(i + y|^|)-i (j = l,2). 

Let 



a"o=U U 



q<P l<a<q 
{a,q) = l 



1 a 1 

+ 



q qQo q qQz 



mo = 971 \ mto 



(21) 

(22) 
(23) 



By (14), (17) and (22), 



^"'"^ ^ q<Pl<a<q 



<P{qY 



2 fl/2 



i/(<?Qo) 
dp 



<^Y^Yq'' r — < Y p-^+\ 



(24) 



Here and through the remainder of this section, 77 > is a fixed real that can be taken 
arbitrarily small. 

Now, if a G Tl{q,a) n OJIq, we have (similarly to ([l8|) 

\S,ia) - Slia)\ q-'/'+^ ^ \W,ia - a/q,x)\. (25) 

Xmod q 



Using partial summation, we deduce from (25) and (A12) that 

|5i(a) - Sl{a)\ < gV2+r,/2yp-iO(^ ^ Y\P\). 



From this inequality and (22), we obtain 



/ \{Si- Sl)S;\da < Vg" V / Y'^/^p-^df] < yi/2p-i+^_ 



(26) 



Finally, by (ITl) and (pi), 



whence 



1/2 



i/(5Qo) 



f Sl{a)Sl{a)e{-an)da = 62(n, P)J(n; Ai, A2) + 0(F^/2p-^), 

where (32(n, P) is defined in ([t]) and 

/•1/2 

g(n;Ai,A2)= / T,{f3)T2{P)e{-(3n) df3 = Yl /iK)/2K). 



(27) 



Combining (20), (24), (26) and (27), we get 



SiS2e{—an) da = / SlS2e{—an) da + / S'i(S'2 — 5'2)e(— an) da 



+ / S'iS'2e(— an) (ia + / {Si — Sl)S2e{—an) da 

Jtno 

62(n, P)3{n- Ai, A2) + 0(yi/2p-i/2+''). 



(28) 



In order to estimate the contribution from the minor arcs, we now make another hypothesis 
regarding A2: 

(A2.3) Given any A > 0, there exists a Pq = Bq{A) > such that when B > Bq, the 
inequality 



'Y/4 

holds for all a G m. 
Using the well-known bound 



/ 2, A2(m)e(am^) 



t<m^<t+H 



dt < H^L 



2t-A 



e(an) <^ min (P, ||a|| 



X<n<X+H 



we obtain 



E 



X<n<X+H 



Si (a) 5*2 (a) e(— an) da 




|5i(a)52(a)5i(/5)52(/3)| (P, ||a - I3\\-^) dad(3 

< / / |5i(/3)^2(a)r(P,l|a-/?ir')dad/? 
</imax ! \S2{a)\'^iHA\a- l3\\-^)da. 



(29) 



Moreover, a simple subdivision argument yields 

f \S2{a)\'^{H,\\a - da <^ HL j \S2{a)\^ da, (30) 

for some 7 G [0, 1] and = m fl [7 — H~^,'j + H~^~\ . Since an interval of length 2H~^ can 
intersect at most one major arc, J-y is either an interval or the union of two intervals. Hence, 



\S2{a)\ da <^ 



\S2{a + (3)\'d(3, 



(31) 



l/H 



for some a G m. By Gallagher's lemma and hypothesis (A2.3), the last integral is 0(L ^ 



which together with (29)-(31) gives 



E 



X<n<X+H 



Si{a) S2{a)e{—an) da 



(32) 



Combining (13), (15), (28) and (32), we obtain the following result. 



Proposition 1. Let A > Q he fixed and P = , with B > -Bo(^) > 0. Suppose that Ai is 
an arithmetic function satisfying hypotheses (Ai.i) and (A1.2), and that A2 is an arithmetic 
functions satisfying hypotheses (A2.i)^(A2.3). Furthermore, suppose that the functions fi and 
/2 appearing in hypotheses (Aj2) satisfy (21). Then 

J2 \Rin; Ai, A2) - 62(n, P) J(n; Ai, A2) |' < HYL'^. 



(33) 



X<n<X+H 



2.2. The sieve method. One can use Proposition [T] with Ai = A2 = the characteristic 
function of the primes, to obtain an asymptotic formula for R2{n) for almost all n G 7^2 H 
{X,X + H] (that is, for all but 0(^HL~^^ such n). However, when one tries to verify the 
hypotheses of the proposition, one is forced to choose (^1 > j2 ^2 > f , and so one recovers 
the result of Zhan and the second author mentioned in the Introduction. Thus, in the proofs 
of the theorems, we use different choices for Ai and A2. 
First, let 

Ao(m) = $(m, zo), Zo = Y^'^p-\ (34) 

We note that 

R2{n) = R{n;zu, Xq) - Ro{n), (35) 
where Ro{n) is the number of solutions of the equation 

Pi + {p2Pzf = n 



in primes pi,p2,P3 subject to 

Pi e Ii, 



Zo<P2< Y^l^, p2 < P3, P2P3 G I2. 
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It turns out that Proposition [T] can be applied to R{n; w, Aq) when > ^ and 62 > \- This 
yields the asymptotic formula 

R{n- ro, Ao) = 62(n, P)3{n) + 0{Y^''^L-^) 

for almost all n G 7^2 H (X, X + H]. Here, we have '^{n) ~ r2(n), so this asymptotic formula 
is very close to the conjectured asymptotic formula for R2{n). In order to complete the proof 
of Theorem [T| we shall use an upper-bound sieve to show that 

Ro{n) < &2{n,P)r2{n)L-^+^ (36) 

for almost all n G 7^2 n (X, X + if]. 

We now proceed to outline the proof of Theorem |2} We introduce two pairs of arithmetic 
functions: Xi such that 

ArM < w(m) < A^(m) (m G Ii), (37) 

and A^ such that 

A2 (m) < Ao(m) < \t{m) (m G I2). (38) 

Then 

R{n- w, Ao) > R{n; A+, A2 ) + R[n; A^, A+) - R{n; A+, A+). (39) 

We remark that this inequality is a variant of the vector sieve of Briidern and Fouvry ||4j . We 
shall use Harman's sieve to construct the functions A^ so that Proposition nl can be applied 



to each of the three terms on the right side of (39). It will then follow from (|39| that 



R{n- Ao) > (a(0i, 62) + o(l))r2(n)62(n, P) (40) 

for almost all n G 7^2 H (X, X + H]. Here, (j{9i, 62) is independent of any parameters other 
than the exponents 61 and 62- Moreover, as a function of 61 and 62, a is continuous and 
non-decreasing with respect to each variable. Since cr(0.55+e, 0.6) > 0.17, Theorem [2] follows 



readily from (35), (36) and (40). 



3. Lemmas 

In this section, we collect various auxiliary results required in the proofs of the theorems. 
These lemmas fall in three major categories: bounds for exponential sums; results from 
elementary number theory and sieve theory; and results concerning the singular series. 

3.1. Bounds for exponential sums. The first two lemmas are essentially restatements of 
Lemmas 3.1 and 3.2 in [14J. We omit the proofs, since they are identical to the proofs in 



Lemma 3.1. Let A > 0, B > 0, and x^^^ < y < with x sufficiently large. Suppose that 
a G M and a, g G Z are such that 



L < q < yL , (a, g) = l, \a — a/q\<q 



(41) 



where L = \ogx. Suppose also that {am) is a sequence of complex numbers with \am\ < T{mY, 
and that 



1< M < x^/^L-^. 



Then, for B > -Bo(^) > 0, one has 



p2x 

•J X . ^,T 1^ 



^ mr^M k 

t<m?k'^<t+y 



dt < y'^L 



2 r-A 



Lemma 3.2. Let A > B > and x^^^ < y < x, with x sufficiently large. Suppose that 
a G M and a, g G Z satisfy (41). Suppose also that (a^) and (bk) are sequences of complex 
numbers with \am\ < T{mY and \bk\ < T{kY, and that 

L"" <M< yx-^'^L-"". 

Then, for B > Bo{A) > 0, one has 

/ 5Z X] (^mbke{am'^P) 



^ m^M k 

t<m'^k^<t+y 



dt < y^L 



2 r-A 



The next lemma is a simple tool for reducing the estimation of a bilinear sum to the 
estimation of a similar sum subject to 'nicer' summation conditions. The proof is a standard 
application of Perron's integral formula, so we omit it and refer the reader to Kumchev [T2| 
Lemma 2.7]. 

Lemma 3.3. Let F : N — > C satisfy \F{x)\ < X, let M, K > 2, and define the bilinear form 

B{M,K) = J2 $^«m&fcF(mA;), 



m<k 



where \am\ < 1, \bk\ < 1- Then 



8{M, K)<^L 



m^M k^K 



+ {XMK)-\ 



where \a'^\ < \am\, l^'^l < \bk\ and L = log{2MKX) . The same estimate holds, if we replace 
the summation condition m < k in the definition of B{M, K) with U < mk < U' . 
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Lemma 3.4. Let A > 0, B > 0, and x^^"^ < y < with x sufficiently large. Suppose that 
a G M and a, g G Z satisfy (41). Suppose also that (a^) is a sequence of complex numbers 
with \am\ < T{mY, and that 

1 < M < 2<z< yx-^'^L-^''. 

Then, for B > Bo{A) > 0, one has 



2x 



m^M k 
t<'m?k'^<t+y 



dt < y'^L 



2t~A 



where ^(k,z) is the function defined in (10). 

Proof. Let gt denote the indicator function of the interval (t^^^, (t + y)^^^]. We have 
'^am^{k,z)gt{mk)e[am^k'^) = ^ ^ amfi{d)gt{mkd)e{aiv? 

d\n{z) m^M k 



m^M k 



It thus suffices to show that 

'^^amlJ'{d)gt{mkd)e[am'^k'^d'^) 

d\n(z)m^M k 



dt -C 2/ -^^ 



2 r-A 



(42) 



where 1 < D ^ x^^^M ^. We distinguish three cases depending on the size of D. 
Case 1: D < . Upon defining the convolution 

dm=T 
dr^D,mr^M 
d\n{z) 



we can rewrite the left side of (|42) as 

^^hrgt{rk)e[ar'^k'^) 



2x 



r^R k 



dt. 



where \br\ < r(r)'^ and R = MD < x^^^L ^ . Therefore, (42) follows from Lemma 
Case 2: < D < yx^^^'^L^^ . Upon defining the convolution 

bj. ^ ^ (^my 
mk=r 



3.1 



we can rewrite the left side of (42) as 



y^ y^ br^{d)gt{rd)e(yar'^d^^ 

d^D4\R{z) r 



dt. 



where \br\ < r(r)^. Therefore, (42) follows from Lemma 3.2 
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Case 3: D > yx-^'^L-^. Set V = yx-^'^L-^. Each d appearing in the summation has a 
factorization d = pi ■ ■ ■ Pr subject to 

Pr < ■ ■ ■ < Pl < Z, Pl---Pr>V. 

Therefore, there is a unique integer s, 1 < s < r, such that 

< z'^V <Pi---Ps<V <pi- --ps+i. 

On writing p = ps, p' = Ps+i, di = pi - ■ ■ Ps-i, c?2 = Ps+2 ■ ■ ■ Pr, we can express the left side of 
dil as 



2x 



^ y^^am^i{di)^{d2)ii{di,p)gt{mkpp did2)e{a{mkpp did2f) 

p,p' di,d2 m^M k 

where p,p', di, d2 are subject to 

p < p < z, ppdid2 ~ -D, di\ 11(2;), d2 I n(p'), < dip < < dipp' 



dt. 



Hence, using Lemma [3. 3| to remove the summation conditions 

p' < p, pp'did2 ~ -D, and dipp > V, 
we can show that the left side of (|42| is bounded by 



2x 



dt + L^ 



avbugt{uv)e{au^v^) 

LB<v<V u 

with coefficients < 1 and < t{uY (the new variables being u = mkp'd2 and v = pdi] 



Thus, (42) follows from Lemma 3.2 



□ 



3.2. Some lemmas from sieve theory. Let $(m, z) and \l/(m, z) be the functions defined 
in (10) and (11). Lemma 3.5 below is Theorem 1 in Tenenbaum [231 §111-5] • Lemma 3.6 is 



a variant of Theorem 3 in Tenenbaum 
Lemma 3.5. If x and z are large real numbers, then 

\l'(m, z) <^ X exp ( — (log x) / (2 log 2)) . 



m<x 



Lemma 3.6. Let 2 < z < x < z" , and let w be the continuous solution of the differential 
delay equation 

{tw{t)y = w{t - 1) ift>2, 
w{t) = zfi<t<2. 



Then for any fixed A > 0, 

E$(m, z) = > w 

logz ^ 

m<x z<m<x 

the implied constant depending at most on A. 



- E 



logm 
log z 



+ O (x(logx)"^) 
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We now introduce some standard sieve-theoretic notation. If A is an integer sequence, we 
define 

Ad = {a E A \ m = (mod c?)}. 
Suppose that when d is squarefree, we have 

\Ad\=9{d)N + r{d), (43) 

where is a large parameter independent of d and g is a multiphcative function such that 
< (^d^) < 1 for all p. We assume that there exist constants k, > and K >2 such that 

K 



w<p<z 



log W 



(44) 



whenever 2 < w < z. The next lemma is a version of the upper-bound Rosser-Iwaniec sieve: 
see Iwaniec [Til Theorem 1]. 

Lemma 3.7. Let z > 2, s > 1, and let A be an integer sequence. Suppose that N, the 
arithmetic function g and the remainders r{d) are defined by (43), and that (44) holds for 
some absolute constants k, > and K >2. Then 

J2Ha,z)<NV{z){l + 0{e-^)) + J2MMd)l 

aeA d<z'' 

where V{z) = Y[p<z ~ dip)) ■ implied constant depends at most on k and K . 

3.3. The singular series. In this section, we collect the necessary information about the 
singular series for sums of a prime and a square of a prime and for sums of three squares of 
primes. Let S{q,a) be given by (Isl). We define 



^2(n,g) = ^^ S{q,a)eg{-an), A3{n,q) = ^ S{q,afeq{-an), 

(a,g)=l (a,g)=l 

e,(n,P) = 5^A,(n,g), ^,(n,P) = W (1 + A,(n,p) + A,(n,/) + ...). (45) 

q<P p<P 

Note that 62(^5 P) is the sum defined earlier in ([T]). These sums and products were studied 
in great detail by Schwarz [221 §§2-3]. Here is a list of some facts that can be found there: 

i) Aj (n, q) is multiplicative in q. 

ii) 743(71,, p'^) = when p > 3, k > 2 ot p = 2, k > 4. 

iii) If G 7^2, then A2{n,p) > —1 for all p. 

iv) line Hs, then A3{n,2^) > and A3{n,p) > -1 for all p > 3. 

v) Yl ^Mi qijAjin, q2) = when qi ^ q^. 

n=l 
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Furthermore, it is not difficult to show that 

, (p — 1)^^ if p I n, , , 

where (^) is the Legendre symbol modulo p. There is also a similar expression for As(n,p) 
(see Mikawa |18l (4.1)]), from which we can deduce that 1^3(72, p)! < 3p~^ + 0(p~^). Hence, 

\M^,q)\ « q-' n i^ + P'T « g"'(loglogg)^ (47) 

We also have 

(logP)-i <«P2(^,i^) <logP, (logP)-3 <<P3(^,^) < (logP)^ (48) 

Finally, we state and prove a lemma, which allows us to approximate &j{n, P) by ^j{n, P) 
on average over n, provided that P is small compared to n. The lemma is essentially a 
generalization of a result of Schwarz |22l Satz 1], but our proof is considerably shorter. 

Lemma 3.8. Let A > 2 and e > be fixed. Suppose that < y < x and P < Q < 
exp ((logx)^^^) . Then 

J2 {&jin,P)-^,{n,Q))'' «yP-Mogx + i/(logx)-^. (49) 

x<n<x+y 

Proof. We may assume that e < |. Put Q2 = YlpKqP^ — 4^2, and Qq = y^^^. We have 

^j{n,Q)= 5^A,(n,g)v|>(g,Q)= A,(n, g)vl/(g, Q) + S, (50) 

q<Qj q<Qo 

where 

S= ^ A,.(n,g)vl>(g,Q)« ^ g-i(log log g)=vp(g, Q). 

Qo<q<Qj Qo<q<Qi 



An appeal to Lemma [3.5| then yields 

s«(iogiogg,)^ g-'vi/(g,g)«(iogg)-exp(-(ioggo)/(2iogg)). 

Qo<q<Qj 

Since \l/(g, Q) = 1 when 1 < g < P, we deduce from this inequality and ( [50| that 
6,(n,P)-^,(n,g)= ^ ^,A,(n,g) + 0((logx)-^-2)^ 



where 9q = 1 — '^{q,Q). Since the sum over q does not exceed (logx)^ (recall (47)), the 
desired conclusion then follows from the bound 

J2 eq,eq,Aj{n,qi)Aj{n,q2) <^yP-Hogx + y{\ogx)-^. (51) 

x<n<x+y P<qi,q2<Qo 
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By diTl), 



x<n<x+y P<q<Qo x<n<x+y q>P 



On the other hand, when qi ^ q2, (47) and v) above yield 



9192 



x<n<x+y 



n=l 



whence 



Y ^9i^92^j(^, qi)Aj{n, ga) < Ql^' < 



,3/4 



x<n<x+y P<qi<q2<Qo 
91^92 



This establishes (51) 



□ 



4. Proof of Theorem [T] 
We first verify the hypotheses of Proposition [T] for R{n;w,Xo), where w is the indicator 



function of the primes and Aq is defined by (34). These functions clearly satisfy hypotheses 
(Aj i) in q2j When 6*1 > ^, satisfies hypothesis (Ai,2) with fi{u) = (logM)""*^ {u > 2). This 



is a short interval form of the Siegel-Walfisz theorem that can be established by the same 
methods as Huxley's theorem on primes in short intervals. The same methods establish also 
hypothesis (A2.2) for Aq with 

f2{u) = + / -7^ -—rr [U G I2), 

provided that 62 > "^^^ ^^^^ term in the above sum accounts for the primes in the 
support of Aq, and the second term accounts for products piP2 with zq < pi < P2- (The 
reader can find a justification of hypothesis (A2.2) in the case when A2 = in pH| Lemma 
5.1] or in Mikawa and Peneva [19], Lemma 2].) 

Finally, we consider hypothesis (A2.3). We set zi = y 1/6+^/2 g^^^j note that 

Xo(m) = ^(m, zo) = ^{m, zi) — 'Y^ ^[mp^^,pY 

zi<p<zo 
p\m 

Since mp~^ < yi/3-£/2 ^]-^g g^^^i above, we have ^(^mp^^,p^ = w{^mp^^^ = $(mp^^,zi). 
Hence, 

Ao(m) = $(m, zi) - Y ^{mp'^,zi) = Ao(m) - Ao(m), say. (52) 

Zl<p<Z(-, 

p\m 

Suppose that a G m and 62 > i + £ (note that the latter condition ensures that zi < 



HY ^/'^L ^^). Then Lemma 3.4 with x = Y, y = H, (m, k) = (1, m) and z = zi establishes 



hypothesis (A2.3) for Ag; the same lemma with x = Y, y = H, (m, k) = {p, mp ^) and z = zi 



establishes hypothesis (A2.3) for Ag. The hypothesis (A2.3) for Aq then follows from (52). We 
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remark that the choice of zo in ( 34 ) is determined by the hypothesis on M in the apphcation 
of Lemma 3.4 to Aq. 

Suppose now that 6*1 > ^ + and 02 > | + Having verified all the hypotheses of 
Proposition [1} we can then apply that proposition to get 

R{n; w, Ao) = G2{n, P)3{n; w, Aq) + 0{Y^/^L-'^) (53) 

for almost all n G 7^2 H (X, X + H]. Note that with the above choices of /i and /2, we have 

3{n;zu,Xo) =r2{n){l + 0{L-HogL)). (54) 



Combining (35), (48), (|49j), (53) and (54), we obtain the asymptotic formula 
R2in) = e2in, P)r2in){l + 0{L~HogL)) - Ro{n) 



(55) 



for almost all n e n2 n {X,X + H], provided that X'^/^^+' <H< X^^' and P = (logX)^ 
with B sufficiently large in terms of A. Therefore, Theorem [T] follows from the following 
proposition. 

Proposition 2. Let A > 0, 6 > and e > be fixed, and suppose that < H < Y^~'^ . 
There exists a Bq = Bq{A) > such that when B > Bq, one has 

Ro{n) <^r2{n)e2{n,P)L-^+^ 

for all but O {HL-^) integers n G 7^2 n (X, X + i/] . 

Proof. We estimate Ro{n) by means of an upper-bound sieve. Observe that Ro{n) is the 
number of primes in the sequence 

A = {m e h \ m = n - {P1P2Y with pi G I3, pi < P2, P1P2 ^h}, 

where I3 = [2:0, F^/^). Hence, 



(56) 



where z is any parameter with 2 < z < X^/^. We now proceed to apply Lemma 3/7 to the 
right side of (56). 

When X < n < X + H, \A\ is the number of products P1P2, where 

Pi e I3, P1P2 e I2, Pi < P2- 

Thus, upon writing J{p) for the interval defined by the conditions px G I2 and a; > p, we 
deduce from the Prime Number Theorem that 



where 



1^1 =X + 0(Fi/2exp(-Li/2)), 
du 



P6I3 



J{p) logM 
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«rV2^-2iogL. 



(57) 



Suppose that d is a squarefree integer, with d < Y^^^. Then 

piP2=h (mod d) 

where TZd represents a maximal set of incongruent solutions of x"^ = n (mod d). In particular, 
we have \Ad\ = when {d,n) > 1. We now define 



rid) = \Ad\-gid)N, g{d) 



0(d)-l|7^rf| if(n,rf) = l, 
if (n, d) > 1, 



and note that 



n(i+ 

p\d 



(-) being the Legendre symbol modulo p. We note that when n G Ti.2, g satisfies the 



hypothesis (|44|) of Lemma |3 . 7| with k = 2. Furthermore, it follows from the above definitions 

dt 



that if D < yi/s^ we have 



7r{x; d, a) 



1 



d<D pels (i<D 

where 7r(x; (i, a) is the number of primes p = a (mod d) with p < x. The sum over ci can be 
estimated by means of the Bombieri- Vinogradov theorem and Cauchy's inequality. Thus, 
for any fixed A > and any D < Y^^^L~-^^^\ we obtain the bound 



d<D 



We now apply Lemma 3.7 with D = Y^/^ and z = exp (L^ ''Z^) to the sequence A. We 



get 



J2 Hm, « iV J] (1 - g{p)) + yi/^L- 



(5^ 



p<z 



where A> can be taken arbitrarily large. Comparing the definition of g and (46), we find 
that when n E H2, 



n (1 - 9ip)) « n (1 - ^) ■ n(i + Mn,p)) 

p<z P^z P^z 



log 2; 



(59) 



Here, ^2{n,z) is the partial singular product defined in (45). Combining the lower bound 
(48) and inequalities (56)-(59), we conclude that 

i?o(n)«Fi/2L-3+^^2(^,^). 



Finally, by (47) and Lemma 3.8 with x = X , y = H and Q = z, the asymptotic formula 

^2{n,z) = &2{n,P){l + 0{L~')) 
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holds for almost all integers n G 7^2 H (X, X + H]^ provided that P > L^^^. 



□ 



5. Proof of Theorem [2] 



As we stated already in ^ the proof of Theorem [2] makes use of two pairs of functions, 
and satisfying (37) and ( p8) ), respectively. We borrow the functions Xf from Baker, 
Harman and Pintz [Ij: we choose A]"(m) = ao(m) and Xf{m) = ai(m), where Oq and Oi are 
the functions constructed in [1] (see [H §4] for details). We note that, by construction, these 
functions satisfy hypotheses (Ai.i) and (Ai,2) of Proposition [l] when 9i > 0.55 + e. 

Next, we turn to the construction of A^. As hypothesis (A2.3) is the most demanding 
among the requirements imposed on A2 in Proposition [1} our construction focuses on satis- 
fying that hypothesis. Let 

f/ = F=/2, V = HY-^/^-'/^, W = Y^/^V-\ (60) 

Recall also the definition of zq in ( pi) ). We apply twice Buchstab's identity 

$(m,2;) = $(m, w) - ^ $(mp~\p) (2 < w < z) (61) 



w<p<z 
p\m 



to decompose Aq as follows: 



Xo{m) = ^{m,V) - ^ ^{mp^,V)+ ^ $(m(piP2) \p2) 



V<p<zo 
p\m 



V<P2 <Pl<z{p2) 
piP2\m 



7i (m) - 72 (m) + 73 (m) , say. 



(62) 



Here, we have z{p) = min (2:0, Y^^'^p In particular, when ^'2 > | + £, the sum 73 is empty 



and (62) turns into ([52]). We now split 73 (m) into two subsums. We have 

><l>(m(pip2)~\p2) = 74("^) + 75(m), 



73 (^m J 



P1P2<W 



say, (63) 

PIP2>W 

where the ■ ■ ■ represent the summation conditions V < p2 < Pi < -2(^2) and piP2 \ m. We 
are now in position to define A2 . We set 

A-(m) = 7i(m) - 72(m) + 75(m). (64) 



Note that, by (62) and (63), we have Ag (?tj,) = Xo{m) — 'y 4(171), so A2 satisfies (38). Fur- 
thermore, by virtue of (34) and (60), we can use Lemma 3.4 to verify hypothesis (A2.3) for 
71 and 72. Finally, in 75, we have U < m{pip2)^^ < V, so we can apply Lemma 3.2 with 
(m,k) = {m(pip2)~^ , P1P2) to verify hypothesis (A2.3) for 75. We conclude that A2 satisfies 
both (38) and hypotheses (A2.1) and (A2.3) of Proposition [ij When 62 > ^, Ag satisfies also 
hypothesis (A2.2), though this may require some explanation. 

As we mentioned earlier, hypothesis (A2.2) holds for A2 = tJ? when 62 > j^- 
to prove this is to use (61) to decompose zu into a linear combination of functions similar 
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to our 7i's and then to estabhsh hypothesis (A2.2) for each function in that decomposition. 
Applying that same decomposition to A2 instead to w is equivalent to taking the intersection 
of two partitions of a set. Therefore, such a decomposition of will produce more terms 
than the respective decomposition of but every such term will be a subsum of a sum 
appearing in the decomposition of w. Thus, the same results, which establish (A2.2) for all 
terms in the decomposition of will establish (A2.2) for all terms in the decomposition of 



We now proceed with the construction of • By (61), 

V<p<zx zi<p<zo 
p\m p\m 

= (3i{m) - (32{m) - /33(H) say. (65) 

Here, zi = max (V, zl^'^y Note that when 62 > ^, zi = V and the sum (32 is empty. Suppose 
now that ^'2 < | (and hence, zi = 2^^). We apply ([6l| two more times to (32'- 



(32{m) = ^ $(m]9 ^,V)- ^ $(m(pip2) ^,V) 

V<p<zi V<p2<pi<zi 
p\m piP2\m 

+ ^ ^{m{pip2P3y\p3) 

V<pi<p2<Pl<Zi 
PiP2P3\m 

= (3i{'m) - Pnim) + P(i{m), say. (66) 



We define 

A+(m) = (3,{m) - P^{m) + (35{m). (67) 



By (65) and (66), we have A2 (^«) = Ao(m)+/?3(m)+/?6("^), so A^ satisfies (38) and hypothesis 
(A2.1) of Proposition [ij Hypothesis (A2.2) holds when ^2 > j2 same reasons as in 

the case of Ag . Finally, A^ satisfies hypothesis (A2.3), because Lemma 3.4 can be applied to 
each of the three terms on the right side of (67). 

Suppose now that Xf are the above functions and that 61 > 0.55 + e and ^ < 6*2 < |. 
With these choices, we can apply Proposition [T] to each of the three terms on the right side 
of (g. We deduce that 

R{n; w, Ao) > &2{n, P)3{n)(l + o(l)) (68) 
for almost all n G 7^2 n (X, X + i^]. Here, 

^(^) = E (/i'(^i)/2"(^2) + /r(mi)/+(m2) - /+(mi)/2+(m2)), 

mi+m|=n 

/j*" being the smooth functions appearing in hypotheses (Aj 2)- 
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The functions ff arise via applications of Lemma 3.6 For example, when ^2 > I, we have 



gives 



A2 = $(m,V^), and Lemma 3.6 

7n<x z<m<x 

for any fixed A > and any x < Y^l'^ . Hence, in this case, we have 



1 / log m 

-w 



log V V log V 



(m > V). 



Furthermore, the functions /■ satisfy asymptotic formulas of the form 



E/f(")=(''f + 0(L-'))5;-J: 



logm 



(69) 



m,<x m<x 

where = crfiOj) are numbers depending only on 61 and 92- The values of af are estimated 
in [1]: when 9i > 0.55 + e, we have 

(7+ < LOl, > 0.99. (70) 

On the other hand, the values of af arising from the above construction of are 

1 — Ml — 'U2\ duidu2 



(72 = 1 - 












a2+ = 1 + 


/ 




Jl/4 



w 



w 



U2 



uiul 



+ 0{e) 



u u 




w 



»3 



1 — ui — U2 — duidu2du: 



U3 



UiU2U^ 



+ 0{e) 



where 



V2 : 202 - I < U2 < ui < \, ui + 2-U2 < 1, Ml + ^2 < 2 - 29: 
: 292 - 1 <U3<U2<Ui< |. 

A computer calculation then yields 

a2-(|)>0.22, a2+(i)<2.26. 



2, 



(71) 



Combining (69)-(71), we get 



3{n) > r2(n)(0.17 + O(L-^)) 



Inserting this bound into (68), we obtain 



(72) 



R{n; zu, Aq) > &2{n, P)r2(n)(0.17 + o(l)) 

for almost all n e H2 n {X, X + H]. 

Finally, we choose 9i = 0.55 + e and ^2 = | ~ 2£:. Theorem [2] is a direct consequence of 
(|35|, ([72I) and Proposition |2| 



□ 
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6. Sums of three and four squares 

6.1. Proof of Theorem |3} The argument is similar to the proof of Theorem [2| so we only 
outline the differences between the two proofs. Let Rsln) denote the number of representa- 
tions of n in the form 

p'f+p1+pl=n 



pJ+p|6ll,P36l2 



In place of the quantity defined in (12), we use 

R{n]\i,\2) = 



Ai(mi,m2)A2(m3). 



(73) 



mj+m2eli,m3el2, 



We set Ai(m, k) = Tu(m)to(k) and X2{'rn) = A2 (wi), where A2 is the function defined in (64). 



(74) 



Similarly to (35) and ( p39| ), we have 

Rsin) > R{n- Xi,X2)-Ro{n), 
where Ro{n) is the number of solutions of the equation 

pI+pI + {Pmf = n 

in primes pi, . . . ,p4 subject to 

pI+pI^ Ii, Zo<P3< Y'^/^, ps < p4, pspi G I2. 
Suppose again that A > is a fixed (large) real and set 

P = L^, Qo = YP-\ Q = HP-\ 



(75) 



where i? is a parameter to be chosen later in terms of A. Similarly to Proposition [2| one can 
show that 

i?o(n) <63(n,P)r^/'L-"+'^ (76) 



for almost all n G TYs n (X, X + i^]. Here, 63(71, P) is defined by ( |45| ). 

Next, we use the circle method to evaluate the quantity R{n] Ai, A2) in (74). The orthog- 
onality relation (13) holds with Si{a) replaced by the sum 

P?+pieii 

We define the sets of major and minor arcs as before. By the discussion in ^ A2 satisfies 
hypotheses (A2.j) in ^ Since 

2 
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we obtain similarly to (p2|) that 



E 



X<n<X+H 



Si{a) S2{(y)e{—an) da 



< HYL 



Furthermore, similarly to (20) and (24), we have 



and (recall (23)) 



/ \Si{S2- S;)\da<^Y^/^p-^/^+'^ 

J mo 



(77) 



(7J 



(79) 



Define 



Tm = /iMe(/3m), /i(m) = /' 



du 



a/m(1 — M)(logmM)(logm(l — u)) 



When a G 3K(g, a) fl OJIq and 6i> a. variant of Mikawa and Peneva Lemma 3] yields 



where 



Hence, 



|^i(«) - Sl{a)\ < q^'YP-^^l + Y\a - a/q\) 



Finally, we have 

/ Sl{a)Sl{a)e{-an)da = ^&^{n,Pp{n-\2) + 0{Y^'^p-^), 



^0) 



^1) 



where &^{n,P) is defined in (45) and 

.1/2 



3{n;X2)= TmT2{(3)e{-[3n)d(3= V /i(mi)/2-(m2). 



mi+m2=n 



Combining (78)-(81), we conclude that 



/ Siia)S2{a)e{~an)da = "^Ssin, P)3{n; X2) + 0{Y^^^p-^/'^+'^) . 



(82) 



From (l74j), ([T^, ((TTj) and (|82j), obtain that 

Rsin) > &3{n,P)Y'/^L-^ 

for almost all n E TC3 H (X, X + if], provided that > J2 value of cr^(6'2) in ^ 

is positive. In particular, upon choosing 9i = + e and 6^2 = | — 2e, we deduce Theorem 

IHl □ 
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6.2. Proof of Corollary [T| Let E'^{X) be the number of exceptional integers n counted by 
E^{X) with n ^ 1 (mod 5), and let E'I{X) = Ei{X) - E'^{X). By a result of Harman, Watt 
and Wong [3 Theorem 3], there exist prime numbers qi and q2 such that 

^1/2 _ ^0.2625 < < ^1/2 _ 1X0.2625^ ^ ^ (^^^ 5)_ 

If n is counted by E'^{X + H) - E'^{X), then n - qf is counted by E^^Xi + H) - E^i^Xi), 
where Xi x X°-7625_ gj^^g ^ > j^7/2o^ Theorem § yields 

E'^{X + H)~ < E3(Xi + H)- Es{X,) < i/L-^, (83) 

for any fixed A > 0. Similarly, if n is counted by E'^{X + if) — E'l{X), then the integer 
n - g| is counted by ^3(^2 + H) - E^iXi), where X2 x X°-^625_ Hence, Theorem Isl yields 



E'^iX + H)- E'l{X) < EsiX2 + H)- ^3(^2) < ifL"^, (84) 



for any fixed A > 0. The result follows from (|83j) and (84). □ 
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